ON THE VALUE DISTRIBUTION AND MOMENTS OF THE EPSTEIN 
ZETA FUNCTION TO THE RIGHT OF THE CRITICAL STRIP 



ANDERS SODERGREN 



Abstract. We study the Epstein zeta function En{L,s) for s > and determine for 
fixed c > ^ the value distribution and moments of En{-,cn) (suitably normalized) as 
71 — s- oo. We further discuss the random function c i— >■ En{-,cn) for c G [^,5] with 
^ < A < B and determine its limit distribution as n — >■ cxd. 
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1. Introduction 

Let Gn = SL(n,]R) and r„ = SL(n, Z). We will be interested in the space X„ = r„\G„ 
considered as the space of n-dimensional lattices of covolume 1. Here Tng corresponds to 
the lattice Tj'^g C M". We let Hn denote the Haar measure on Gn, normalized so that it 
represents the unique right G^-invariant probability measure on the homogeneous space 
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For L S Xn and Re s > j the Epstein zeta function is defined by 



(1) En{L,s)=Y,' 



2 

2s 



\m\ 

where ' denotes that the zero vector should be omitted. En{L,s) has an analytic contin- 
uation to C except for a simple pole at s = ^ and furthermore it satisfies the functional 
equation 

Fn{L,s) = Fn{L*,^-s), 

where Fn{L,s) := iT~'^T{s)En{L, s) and L* is the dual lattice of L. 

The Epstein zeta function is in many ways analogous to the Riemann zeta function. In 
particular we have the relation 

C{2s) = ^Ei{Z,s). 

With this analogy in mind it is natural to call the region < Re s < § the critical strip 
for En{L,s). Note however that for all n > 2 there exist lattices L G Xn for which the 
Riemann hypothesis for En{L,s) is known to fail (cf. [17^ Thm. 1]; see also [1], [13], [IS] 
and [IS]). 

In this paper we will study En{L, s) with n large and s > f . In particular we will, for 
fixed c > |, be interested in questions concerning the value distribution of cn) as 

n — )• CO. These questions are mainly motivated by the work of Sarnak and Strombergsson 
([121 Sec. 6]) on the height function for flat tori in large dimensions. For the flat torus 
M"/L, with L G Xn, the height function is defined by 

/i„(]R"/L) = 21og2^ + ^^„(L*,s)|,=o- 

Sarnak and Strombergsson show that the function /i„ concentrates at the value log 47r — 
7 + 10asn— 7>oo. Interpreted in terms of the Epstein zeta function this result states that 
if e > is fixed then 

Prob/,„{LGX„ I If S„(L,s)|,=o-(l-7-log^)| < e} ^ 1 

as n — )• oo. (In this connection, recall that En{L, 0) = —1 for all n and all L G 

This description of the derivative of En{L, s) at the point s = naturally suggests the 
question of what we can say about the value distribution of the function En{L, s) itself as 
n — )• oo. We start this investigation to the right of the critical strip since there En{L, s) is 
given by the simple formula ([1]). The study of En{L, s) for large s is further related to the 
classical problem of finding the densest lattice sphere packing in M". To be more precise, 
Ryshkov (jllj) has showed that the densest lattice sphere packing of is given by the 
lattice that minimizes En{L,s) as s — )• oo. 

In the present context it is most natural to consider a normalized version of £'„(L,s). 
Our main result is that the value distribution, as n — )• oo, of the normalized Epstein zeta 
function can be completely described in terms of the points of a Poisson process on the 
positive real line. 

Theorem 1. Let Vn denote the volume of the n- dimensional unit hall. LetV he a Poisson 
process on the positive real line with intensity ^ and let Ti,T2,T3, . . . denote the points of 
V ordered so that < Ti < T2 < T3 < • • • . Then, for fixed c > ^, the distrihution of the 



-'^Here 7 is Euler's constant. 
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random variable '^^En{-,cn) converges to the distribution of 2^J^^Tj "^^ as n ^ oo. 
In fact, for any m > 1 and fixed \ < ci < ■ ■ ■ < Cm, the distribution of the random vector 

V~2^i^„(-, cm), . . . , V-^'^-Eni-^Cmn) 
converges to the distribution of 

oo oo 

i=i i=i 

as n ^ CO. 

Actually, with the same notation as in Theorem [H even more is true: 
Theorem 2. For each n € and any fixed < A < B consider 

c^V-^'Eni;cn) 

as a random function in C[A,B]. The distribution of this random function converges to 
the distribution of 

oo 

2c 



as n ^ oo. 



The most important ingredient in the proof of Theorem [T] is our result [15] on the 
distribution of lengths of lattice vectors in a random lattice in X„. It states that, as n — )• 
oo, the suitably normalized non-zero vector lengths in a random lattice L £ Xn behave 
like the points of a Poisson process on the positive real line. This result together with 
equation ([T]) suggest that the limit distribution of the normalized Epstein zeta function 
should be that of the " random Dirichlet series" appearing in Theorem [T] and Theorem [2J 
It is immediate from |15] that the "symmetric" partial sums of V~'^'^ En{- , cn) converge in 
distribution to the corresponding partial sums of '^'YlJLi'^f'^'^ as n — )• oo. The proof is 
finished by an approximation argument using a bound on the second moment. 

We can strengthen the result in Theorem [1] by showing that we do not only have con- 
vergence in distribution but also convergence in moments after an explicit and tractable 
truncation. (A truncation is necessary already in order for the moments of En{-,s) to 
exist.) We will consider the truncation Eji^(^s^{L, s) of En{L,s) that discards the contri- 
bution to En{L,s) from all lattice vectors in L belonging to the n-ball of volume 5 > 
centered at the origin: 

En^^s)iL,s)= Yl Rni5) = (-^ 



nn£L 
\m\>R„{5) 



It follows that En{L,s) — E^^(^g-^{L, s) is non-zero only on a set of measure at most ^6 
(cf. below). We show that the moments of V~'^'^Eji^i^s)i'jCn) converge to those of a 
similar truncation of 2 ^JLi ^j"^'^ as n — t- oo. In precise terms: 

Theorem 3. Let c > ^ and 6 > be fixed. Let further /(•) be the indicator func- 
tion. Then every moment of V~'^^ E ^^f^^^[- ., cn) converges to the corresponding moment of 
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2 ^JLi ^{'^j > as n ^ OO. Furthermore, for any m > 1 and fixed ^ < ci < • • • < 

Cm, the joint moments of the random vector 

cm), . . . , (,)(•, Cmn)) 

converge to the corresponding joint moments of 

oo oo 

(2 ^ I(r, > 6)T-'^\. . . , 2 ^ /(T, > 6)T-'^-) 

as n ^ 00. 

The proof of Theorem [3] is based on the approach by Sarnak and Strombergsson. We 
determine the hmiting expressions for the moments of cn) using the inte- 

gration formula of Siegel ([l3]) and its generahzation by Rogers ([6]). The hmits of the 
mean and variance of V~'^'^E^^i^^-j{-,cn) are found by straightforward calculations. When 
k > ?> the A;:th moment requires more advanced estimates in order to find the limiting 
value. These estimates are based on a mixture of methods discussed by Rogers in [7], [8] 
and [9]. The exact formula for the limit of the /c:th order moment is given in Theorem [5] 
in Section [3l 

Theorem [3] implies Theorem [1] by letting 5 — )• 0, cf. Section 17.21 We expect that this 
approach to the value distribution of En{L, s) can be used also to study the Epstein zeta 
function in the critical strip. The author plans to address this more difficult problem in 
a forthcoming paper. 



2. Preliminaries 

2.1. Siegel's and Rogers' integration formulae. In this section we fix some notation 
concerning the integration formula that will be the major technical tool when discussing 
the moments of £^^^(5)(L, s). 

Let / : — )• M be a non-negative Borel measurable function. In |13] Siegel proves the 
mean value formula 

(2) / V f{m)df,n{L)= [ f{x)dx. 

We next describe Rogers' generalization of Siegel's formula. 

Let 1 < < n — 1 and let p : (M")'^ — t- R be a non-negative Borel measurable function. 
In [B] Rogers considers the integral 

j ^ p{mi,. . . ,mk)dfj,n{L), 

and shows that it equals a certain (positive) infinite linear combination of integrals of p 
over various linear subspaces of (R")*^. In this paper we will be interested in the similar 
integral 




, . . . ,mfc) dpn{L). 
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It follows from Rogers' formula in |6] that the integral in Q equals 



/ ••• / p{xi,...,Xk)dxi...dxj, 



+ ZHZIZ (?"■■■ ^) / ■■■/ PWZ^Xi,...,^^Xi\dXi...dx^. 



M g=l D ^ ' -^I^" -^K" ' i=l ^ ^=l 

Here the outer sum is over all divisions {i^, fi) = {ui, . . . ,i>m; fJ-i, ■ ■ ■ , fJ-k-m) of the numbers 
1, . . . ,k into two sequences vi, . . . ,1^^ and ^i, . . . , fj^k^m with 1 < m < k — 1, satisfying 

1 < Ul < 1^2 < . . . < i^m < k, 

(5) 1 < /ii < /i2 < • • • < R'-m < A;, 

i^i ^ fij, if 1 < i < m, 1 < j < k — m. 

The inner sum in ^ is over all m x A; matrices D, with no column vanishing, with integer 
elements having greatest common divisor equal to 1, and with 



diu, = qSij, i = 1, . . . , m, j = 1, . . . , m, 
j. 



di^^ =0, if fij < i^i, i = 1,. . . ,m, j = 1, . . . ,k - m. 



We call these matrices (z/, /i)-admissible. A matrix is called A;-admissible if it is {u, /x)- 
admissible for some division (z^, /u) satisfying ([5]). Finally Cj = {£i,q), i = 1, . . . ,m, where 
£1, . . . , Em are the elementary divisors of the matrix D. 

Remark 1. It follows from the conditions on the matrices D above and [5l Thm. 14.5.1] 
that in all cases we have ei = 1. In particular it follows that we always have 

(6) (^...^UlY <q-n_ 



2.2. Recapitulation of results in [15j . Given a lattice L G we order the non-zero 
vector lengths in L as < i'l < £2 < ^3 < • • where we count the common length of the 
vectors x and —x only once. For j > 1, we define 

(7) V,iL) := 

SO that Vj{L) is the volume of an n-dimensional ball of radius (.j. Finally, for t > 0, we 
let 

Nt{L) :=#{j:Vj(L)<t}. 
The main theorem in [T5] is the following: 

Theorem 4. Let {N{t),t > 0} 6e a Poisson process on the positive real line with intensity 
^. Then the stochastic process {Nt{-),t > 0} converges weakly to {N{t),t > 0} as n ^ 00. 

Let us consider the Poisson process {N{t),t > 0}. We recall that N{t) denotes the 
number of points falling in the interval (0, t] and that N{t) is Poisson distributed with 
expectation value ^t. We let Ti,T2,Ts, . . . denote the points of the process ordered in 
such a way that < Ti < r2 < Ts < • • • . 

The proof of Theorem H] is based on calculations using Rogers' integration formula and 
the following two observations, which we recall here for convenience. 
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Proposition 2.1. Let k > 1 and denote by V{h) the set of partitions o/{l, . . . , A;}. For 

I < j < k let fj : M>o — )• M 6e functions satisfying Hje-B fj ^ -^^(I^>o) for every nonempty 
subset C {1, . . . , A:}. Then 



k 



j=l n=l P&V{k) BeP ''^ jeB 

Lemma 2.1. Let k >1 and let'D{k) be the set of k- admissible matrices D with all entries 
in {0, 1} and exactly one entry equal to 1 in each column, together with the kxk indentity 
matrix L^. When D = Lj. let Ui = i, 1 < i < k. Then there is a bisection g : — )■ V{k) 
with the property that if D £ L){k) is an m x k matrix and g{D) = P = {-Bi, . . . , B^p} 
then #P = m and {ui, . . . , Vrn} = {min^gB^ j, • • • , minjgB^ j}. 

2.3. Normalization of En{L,s). For n > 1 we let 



Vr 



r(§ + i) 

so that Vn is the vohime of the unit bah in M"". For future reference we also recall that 

(8) K = ^, 

n 

where a;„ is the volume of the n — 1 sphere. For s > ^ we can, using ([7]), write En{L, s) 
in the form 

OO 

En{L,s) = j^Vr'' = K^X] Vni^r)"^ = 2K^Z]^i(^)~'^- 

mdL mSiL j=l 

Hence it is natural to consider the normalized function 

£n{L,s) ■.= vJ^En{L,s), 

so that 

OO 

(9) £n{L,s) = 2^Vj{L)-'-^ 

i=i 

for s > ^ . It is this normalized form of the Epstein zeta function that will be in focus in 
the present paper. 

2.4. Truncation of En{L,s). By an application of Rogers' formula it is clear that 
the moments of En{-, s) do not exist for any s > ^. In order to discuss moments we will 
thus need to consider a truncation of the Epstein zeta function. Here we will focus on 
the truncation Eji^i^^-^{L, s) of En{L, s) that discards the contribution to En{L, s) from all 
lattice vectors in L belonging to the n-ball of volume 5 > centered at the origin. The 
details are as follows: 

For n > 1 and 5 > we let Rn{S) to be the radius of a ball of volume 6 in M". Hence 

(10) = (!:)"' 

and for x G M" we note that 

(11) \x\ > Rn{6) ^ Vn\x\'' > 6. 
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(13) 



As is indicated above we define 

(12) Er^^s){L,s) := \m\-^-'lR^iS){m), 

where Ir„(5) is the cut-off function 

, , fl ii\x\>Rn{6) 
^^"(^^^'^^^lo if\x\<R^{6). 

Applying Siegel's formula ([2]) to the function XRn(S){^) = 1 ~ ^Rn{S)i^) ^^^^ 
/ XRr.{5){m)d^Xn{L)= j XR^{5){x)dx = 5. 

meL\{0} •'^'^ 

It follows that En{L, s) — Eji^(^g-^{L, s) is non-zero on a set of measure at most ^6. 

Also when discussing moments of the truncated Epstein zeta function we will find it 
most natural to work with the normalized form 

(14) £n^^s)iL,s):=Vn^En^^s)iL,s) = 2 ^ V,(L)-v. 

Vj(L)><5 

2.5. The random variable T(c). Let us return to the Poisson process {N{t),t > 0} on 
the positive real line with constant intensity ^. As in Section [2.21 we let Tj, j > 1, be the 
points of the process taken in increasing order. Let c > ^. Motivated by Theorem [5] and 
equation ([9]) we will be interested in the random variable 



r(c) :=2X;r, 



oo 

2c 

j 



The purpose of this paper is to prove that T(c) is (in several senses) the limit of <?«(-, cn) 
as n — )• oo. 

Using Proposition 12. II it is easy to see that the moments of T{c) do not exist. To make 
it possible to anyhow enter a discussion of moments we introduce the truncated version 



-2c 



T{c,6) :=2Y,l{Tj>6)Tr 

i=i 

where 6 > and /(•) is the indicator function. We remark that this truncation is chosen 
to match the truncation £ji^(^^^[L, s) of <5„(L, s) introduced in the previous section. 

We now calculate the moments of T{c,6). From Proposition 12. H with k > 1 and 
fi{x) = ... = fk{x) = 21 {x > (5)x-2=, we get 



-2c 



E{T{c,6)'') = 2'=E(^(^^/(rj > S)T: 

POO 

^l-2c#B 



P&V{k) BeP 

2' E 2~*^n 



2c#5 - 1 

P^V{k) BeP ^ 

(15) =2-5: 2-*"**"-"'n5^#^' 

PeV(k) B&P 
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It is now easy to show that the distribution of T(c, 6) is uniquely determined by its 
moments. 

Lemma 2.2. Let c > ^ and 6 > be fixed. Let fJ,T{c,s) be the distribution ofT{c,6). 
Then fJ-T{c,5) ^-^ the only probability measure on the positive real line with the moments 
E(r(c,5)'=j, k>l. 

Proof. By [2, Thm. 30.1] it is enough to prove that the moment generating function, 
V'T(c,5)(0i has a positive radius of convergence. We recah that 



VT{c,s)[t) - 2^ 1 . 



kl 

k=0 

We call the coefficients in this power series Ofc and study the radius of convergence using 
the ratio test. By dividing V{k + 1) into the partitions that have {A; + 1} as an element 
and those who do not have {A; + 1} as an element, we find that 

afc+i _ 1 E(r(c,5)''+i) _ 2 PeV(k+i) BeP 



au k + l ¥.{T{c,5f) k + l 2-#^'<5#^'-2fcc i_ 

P'eV{k) B'eP' 

2 / ^1-^^ ^ pMk) Bip^'*''-'\ 



fc + ll2(2c-l) ^ 2^#^'5#^'-2fc^ n OT^ / 

P'€V{k) B'GP' 

(16) < - + k6-^^]<M, 

^ ^ -k + l V2(2c- 1) J ~ 

for all A; > 1 and some < M < oo (depending on c and 5). It follows that ipT{c,5){'t) has 
a positive (or infinite) radius of convergence. □ 

We end this section by discussing two random vectors related to T(c,S). Let m > 1 
and fix c = (ci, . . . , Cm) satisfying ^ < ci < C2 < ■ ■ ■ < Cm- In Theorem [T] and Theorem [3] 
we will be interested in 

(17) T{c):={T{ci),...,T{cm)) 
and 

(18) nc,6) := (T(ci,5),...,r(cm,5)) 

respectively. As before the truncation T(c, 5) is introduced in order to discuss moments. 
To be more precise we let k > 1 and fix 7j G {ci, . . . , Cm}, 1 < J < satisfying 71 < 72 < 
• • • < 7k- Using Proposition 12.11 with fj{x) = 2/(x > 6)x~'^'^^ (1 < J < k), we get 



K 00 



E(nn7.'5))=JE(n(E/^(H 

j=l j=l n=l 

(19) = E 2-#^5#^-s.^^i-^ n ^/ri' 

PeV{K) BeP 
where, for B £ P £ 'P{k), we have B-^ = X^iesTj- 
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Lemma 2.3. Let S > be fixed. Let m > 1 and fix c = (ci, . . . , Cm) satisfying ^ < ci < 
C2 < • • • < Cm- Let iJ,T{c,S) be the distribution of the random vector T(c, 5). Then Ht{c,S) 
is the only probability measure on with joint moments given by ()19p . 



Proof. We use [4, Thm. 2.3] with {t^i, . . . , v^] equal to the standard basis in M*". It 
follows that it is enough to show that the sequences {E(T(cj, 5)*^)}^]^, 1 < j < m, satisfy 
the Carleman condition, i.e. that 

oo ^ 

/ TIKT =00, 1 < j < m. 

tmnc,,6rf - - 

But the divergence of these series follows from ()16p and an application of Stirling's for- 
mula. □ 



3. The moments of the Epstein zeta function 

In this section we will discuss the moments of the truncated and normalized Epstein 
zeta function cn) for fixed c > ^. For each fixed moment we will assume that n 

is large enough to make Rogers' integration formula applicable. The goal is to study the 
moments as n — )• oo. 

As an easy first step we calculate the expectation value of (5/^^(5) (•, cn). 

Proposition 3.1. Let c > ^ and 6 > be fixed. Then the expectation value of£ji^(^g^(-,cn) 
satisfies 

gl-2c 

for all n > 1. 

Proof. Using Siegel's formula ([2]) and equations ([8]) and (fTO]l . we find that 



E(f^„(,)(.,cn)) =y-2^ / \x\-'^-Ln„(^s){x)dx = u;^V-'^ / r^^'-^'^^-' dr 

JR" Jr„(5) 



Ru{5) 



n(2c-l) 2c-lVT4y 2c - 1 

for all n > 1. □ 

We continue by discussing the variance of <5'j:j^(5) (•, cn). 
Proposition 3.2. Let c > ^ and 6 > be fixed. Then the variance of £ ^ cn) satisfies 

as n ^ oo. 
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Proof. Following [12] we find that 



J -I . . . . ^ r 



d2>l 

where * denotes that the summation is over pairs of primitive vector^ in L. Applying a 
version of Rogers' formula adapted to the present situation (cf. [6, Thm. 5]) we get 

E(£:^„(5)(.,cn)2) 

= '^rT^'E ( 77^ / / \dlXl\-'^''''lR^^S){dlXi)\d2X2\-'^''''lR^(^S){d2X2)dXidX2 



■ii>i 

d2>l 



/ \dix\ ^^''lR^^(^s){dix)\d2x\ ^^''lR^^s){d2x)dx 



2 

+ 



C(n) 

^n-''E c(n)W I \xi\-''''lR.iS){xi)dx^ [ \x2\-'^-In^^S){x2)dX2 



di>l 
d2>l 

-4c 



+ ^E'^r''="^2"''" / \x\-''''lR^iS){d,x)Ii,^^s){d2x)dx 

Q[ri) ^^^^ J^n 

d2>l 

= E(f^„(,)(., cn))' + Yl '^r''"^2 / \x\-^'^^lR^^s)idix)lR^^s)id2x) dx. 



di>l 
d2>l 



Using equations ^ and (fTO|) it follows that 

2T/-4c 



di>l 

OT/ — 4c /"OO 

y dr'^"^^2"''"^n / ^n(l-4c)-l 
dT>l ii?„(5)/min{di,d2) 
d2>l 

'^Vf ^,-2cn,-2cnf M^) y^^'^^) 

C(n)(4c-1)/- 1 2 Uin((ii,d2)v' 

ai >1 
d2>l 

2Xl-4c 

— — V min(di,(i2)"(''"') max((ii,d2)"''" 

C(n)(4c-l)^f^^ 

a!2>l 



primitive lattice vector is a non-zero lattice vector which is not a positive integral multiple of another 
lattice vector. 
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The sum above is rapidly decaying and the term corresponding to di = d2 = 1 is expo- 
nentially larger than the remaining series. We conclude that 

as n — 7- oo. n 

We now turn our attention to the higher order moments. Let k > 2. To begin with we 
find that 

= v;-^'^ / E |r^ii|-'^"/K„w(^i)---lr^i.|-''="/ij„(5)(^^0rf/^nW. 

Applying Rogers' formula (jl]) yields 



(20) E(f^„(,)(., cn)') = E(£:^„(,)(., cn)f + E E E " " " v)"^^^' 
where 

For some special A;-admissible matrices D, the integral I{D,n,c,5) is easy to determine. 

Proposition 3.3. Let k > 2 and 1 < m < k — 1 be given and let (ki, k2, ■ ■ ■ , km) be an 

ordered partition of k. Let Xk-^^k2,...,km denote the set of k-admissible mx k matrices D, 
with elements dij G {0, ±1}, having exactly one non-zero entry in each column and ki 
non-zero entries in the i:th row. Let c > ^ and 6 > be fixed. Then 



m ^ 

/(«.n.c,.) = 5"— 

i=l 



for all D £ Xk^^f^2,...,km cmd all n > 1. 

Proof. For D G ^fci,fc2,...,fc„ it is immediate to get 



m „ 

I{D,n,c,6) = K"'''n / \^r"'''''lR„iS)i^i)dxi. 

r=i -^K" 
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Using equations ([8]) and (fTO|) it follows that 



I{D,n,c,6) = V-"''l[(^UrJ 

i=l ''^ 

m 



1=1 



Rn{S) 

n{2kiC — 1) 



m ^ 
Trm—2kcr> / <:\n(m—2kc) I I 

i=l 

m 

rm-2fec TT ^ 

J-i 2A;,c- 1 



for all n > 1. □ 

Proposition 3.4. Let k > 2 and 1 < m < k — 1 be given and let {ki, k2, ■ ■ ■ , km) be an 

ordered partition of k. Then 

where the empty product is interpreted as 1 and the empty sum as 0. 

Proof. First we note that it is enough to count the number of relevant matrices having 
all non-zero entries equal to 1, since we get #^fci,fc2,...,fcm as 2^~"^ times this number. 

The positions of the ki non-zero entries in the first row can be chosen in {^~_}^ ways, 
since we must have di^i = 1. Given such a configuration, the positions of the /c2 non-zero 
entries in the second row can be chosen in [^^^^'^^) ways, since the first non-zero entry 
in the second row is determined by the configuration in the first row. Continuing the 
argument in the same way we get the desired result. □ 



We now state our main result on the moments of £ji^^s)i'i c^)- 

Theorem 5. Let k > 2 and 1 < m < k — 1. Let c > ^ and S > be fixed. Then the k:th 
moment of £^^(^s){'iCn) satisfies 

(21) 

m=l ki+---+k,n=k i=l ^ * ^ i=l * 

as n OO . In (|2ip the inner sum is over all ordered partitions of k in m parts. 

We postpone the proof of Theorem [S] until Section [SI 

Remark 2. The contribution to the right hand side of ()2ip with m = k and ki = k2 = 
• • • = km = 1 comes from the term K(^£ji^(^§-j{-,cn)) in ()20p . The remaining part of the 
right hand side of (f2T]) is the contribution from the matrices D belonging to Xk^^k2,...,km 
for some ordered partition (fei, k2, ■ ■ ■ , km) of k. 

Remark 3. By comparison with Proposition 13. II we note that formula ()2ip holds also with 
k = 1. We further note the agreement of Theorem [5] with Proposition 13.21 (using the 
appropriate combination of A; = 1 and k = 2). 
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4. Proof of Theorem [T] 

Let ^ < ci < • • • < Cm be fixed and set c = (ci, . . . , Cm)- We want to prove that the 
distribution of the random vector 

(22) £n{L,cn) := {£n{L,cin), . . . ,£n{L,Cmn)) 
converges to the distribution of 

r(c) = (r(ci),...,r(c„)) 

as n — )• oo. This wih be done working with partial sums of SniL, c) and T{c) respectively. 
For A; > 1 and L € X„ we let 

k k 

£n{L, cn, k) := (2 ^ Vj{L)-^'' - • • • > 2 J] V,(L)-2--) 

and 

k k 

T{c, k) := (2 J2 Ti^"' , • • • , 2 ^ T7^'-) . 
i=i i=i 

Lemma 4.1. Lei k>l he fixed. Then <5„(-,cn, /c) converges in distribution to T{c,k) as 
n — )■ 00. 

Proof. From Theorem|3]it follows that the random vector (Vi(-), . . . , Vk{-)) converges 
in distribution to the random vector (Ti, . . . , Tfc) as n — )• 00. Since 

/ : ^ M™ defined 

by 

k k 

/(xi, . . . , Xfc) = (2 ^ xf'^ , . . . , 2 J] xT^-^-) 

is continuous the lemma follows from [3j Thm. 2.7 or simply eq. (2.5)]. □ 

We also note that by definition lim^^oo £n{L, cn, k) = £n{L, cn) for each fixed L G Xn. 
Since sure convergence implies convergence in distribution we get that £n{-,cn,k) con- 
verges in distribution to £^„(-,cn) as /c — >• 00 for each fixed n. Similarly we find that 
T{c,k) converges in distribution to T{c) as A: — )• c«. In short it is this observation, but 
in the more precise form given in Proposition 14. H together with Lemma l4.ll that proves 
Theorem [TJ 

We will during the remaining part of the proof of Theorem [1] change our point of view 
on convergence in distribution. We let V{W^) denote the set of Borel probability measures 
on M"*. We recall that for P,Q £ V{W^) the Levy-Prohorov distance 7r(P, Q) between P 
and Q is defined as 

(23) tt{P, Q) := inf {e > | P{A) < Q{A^) + e for ah Borel sets A C M"}, 

where A^ is the open e-neighbourhood of A in (cf. [3j). Since is separable, it is 
known that convergence in the metric tt is equivalent to weak convergence in P(M™). We 
prove the following: 

Proposition 4.1. Let c = (ci, . . . ,Cm) he fixed as ahove. Let M£-„(-,cn,fc), P-£„{-,cn), l^T{c,k) 
and fix{c) ^6 the distributions of the random vectors £ni',cn,k), <£'„(•, cn), T(c,k) and 
T{c) respectively. Then for every e > there exists K,N £ Z"*" such that 

(24) 7r(//£-^(.^cn,fc),M£-„{-,cn)) < £ 
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^(/^T(c,A:)7MT(c)) < ^ 



and 
(25) 

for all k> K and all n > N. 

Proof. Let e > be given. We note that for y > we have 

-2c 



(26) 



= / {£R,,iY){L,cinf + ... +£ji^^(Y-){L,Cmnf^ dnn{L). 

J Xn 



Hence, by Theorem [5] with A; = 2, we find that 



(27) E 2 ^ V,(-)-'^\...,2 ^ V,(- 



-2c„ 



+2 

2c,-l/ 4c,-l 



as ra — >• oo. We now fix Yq large enough to make the right hand side in ()27p . with Y = Yq., 
less than |e^. Then it follows from ()27p that there exists A'^j G Z"*" such that 



(28) 



E 



2 E f 



-2ci 



-2c„ 



< 



>2 E 

for all n > N^. 

We next study Prob^„ {#{Vj(L) < Yq} > K} with G Z+ and n > iV^- By [8, Thm. 
3] (or our Theorem 2]) and by possibly increasing we can choose G Z^, depending 
on Yq and N,,, such that 

(29) Prob^„{#{V,(L) < Yo} > K,} < |. 

For fixed L G X„ (n > N,) either #{Vj(L) < > Ke or #{Vj(L) < < K^. We let 

Xn := e x„ I #{Vj(L) < yo} < K,}. 
Using (f28]l we get, for k> K^, 

I l(^£n{-:Cn) - £n{-,cn,k)\ >e^d^n{L) 

■J Xn 



<\f \£n{-,cn) - £n{-,cn,k)f dfiniL) 

^ ^ oo OO 

= M~ ^ v,(.)--s...,2 5: v,(.; 



-2c„ 



(30) 



< ^E 



2 E v,(•)-^'=^•••,2 E ^^■(•)" 



2c„ 



V,>Yo 



Vi>Yo 



dfin{L) 



e 

<2- 



For n>Ne and A; > it follows from and ([30D that for every Borel set A C M™ we 
have 



M£-„(-,cn,fc)(^) < /^£-„(-,cn)(^'^) + 2 2 ~ ^^'"(■.cn) (^^) + 



which in turn implies that vr(/^£-^(. cn,fc)) /^^^( ^cn)) ^ ^- Hence inequality (p^ holds for all 



k> Ke a.iidn> N^. 
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Finally we recall from the discussion following Lemma [4.1l that T{c, k) converges in dis- 
tribution to T(c) as A: — )• oo. Hence, by possibly increasing K;., we find that also inequality 
([25]) holds. We conclude that the statement of the proposition holds with K = and 

N = Ne. □ 

Proof of Theorem 1. Let e > be given and let and be as in the proof 
of Proposition 14.11 It follows from Lemma 14.11 that there exists Nq G Z"*" such that 
'^if^£n{-,cn,Ke)^ t^T{c,Ke)) < ^ s-ll ^ -^0- This together with Proposition 14. 1 1 yields 

7r(M£„{-,cn),MT(c)) < 7r(^£:„(.,cn),M£„{-,cn,i<-^)) 

for all n > max(A'e, A^'o). We conclude that M£-„(.,cn) converges in the metric vr to fJ-T{c) ^ 
n — )• oo. From the discussion just above Proposition 14.11 we know that this is equivalent 
to that <?„(•, cn) converges in distribution to T{c) as n — )• oo. □ 



Remark 4. Theorem [T] holds also with c — (ci, . . . , Cm ) G satisfying Reci > i, 1 < i < 
m. The proof is the same except that in the second line of (j26p we get a sum of the second 
absolute moments of £ji^(Y)i-,Cin), 1 < i < m. The limits, as n — oo, of these absolute 
moments can be calculated in the same way as the limits in Theorem [SJ in particular the 
right hand side of ([27|) turns into 

™ / ,yl-2 Re Ci 2 yl-4ReCi 

^ \2ci -1\ ) ^ ^4Reci - 1 

In a related vein we mention that it is also possible to determine, for any given c > ^, 
the limit as n — )• oo of the probability of En{L, s) having a (complex) zero s with Re s > cn. 
This result, which is joint work with A. Strombergsson, will be presented elsewhere. 

5. Proof of Theorem E] 

5.1. Some first estimates. In this section we follow Rogers ([U Sec. 9]). We begin by 
proving an upper bound for I{D, n, c, 5). 

Lemma 5.1. Let k > 2. Let c > ^ and 5 > be fixed. Then, for any k-admissible m x k 
matrix D, we have 

rm— 2fcc 

I{D,n,c,5) < M{D)-^- 



(2c- 1)™ 

where M{D) is times the largest value taken by any determinant of an mx m-minor 
ofD. 

Proof. If Ai , . . . , Am are the indices of any choice of m linearly independent columns 
of D, then 

m ^ 

= yZ (1 < i < ITT') 

defines a linear change of variables with determinant of absolute value 



V 



det 
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Using equations ([8]) and (jlO|) and estimating the factors in I{D,n,c,6) coming from 
columns with indices not in {Ai, . . . , Am} with their respective supremum over M", we 
get 

„ „ m 

= V-^V-^^'Rn{5)-^^^-^^'^( [ \z\-^'^In^^s)iz)dzY 



oo 



V J RniS) 

P ( X\iTin—2kcn xm~2kc 
'jy-lym-2kc ^n\0 j _ p_l 



(2c-l)™ (2c-l)'" 

Since this estimate holds for all changes of variables of the above type we arrive at the 
desired conclusion. □ 



We now give a bound on the contribution from most of the terms in ()20p . 

Proposition 5.1. Let c > and 5 > be fixed. Let k > 2 and assume that n > 

max (m(k — m) + l) . Then 
l<m<k-l^ ' 

EEE(7---v)'^^(^'"'^''^) = ^ E mn,c,6)+R{k), 

q=l 
M(D)=1 

where the remainder term satisfies 

< R{k) < 2-^^. 

The implied constant depends on c, 6 and k hut not on n. 

Proof. This is a straightforward adaptation of [7i Sec. 9] to the present setting using 
inequality Q and Lemma l5.ll □ 

We note that every matrix D with g = 1 and M{D) = 1 has all entries dij € {0, ±1}. 
In particular all the matrices in Proposition 13.31 are on this form. In Section 15.31 we will 
discuss the contribution to ()20p coming from matrices D with g = 1 and M{D) = 1 and 
at least one column containing more than one non-zero entry. First we need to prove a 
series of integral estimates. 

5.2. Spherical symmetrization and integral estimates. In this section we let, for 
c > I and 5 > 0, 

In order to use methods developed by Rogers ([8], [9j) we first need to determine the 
function /c,5*, obtained from the function fc^s by spherical symmetrization. We let A 
denote the Lebesgue measure on M". By the definition of /c,5* (cf. [8]) we have 



/c,5*(0) = sup fc.s{^) = RniS) 



-2cn 
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and, for a; 7^ 0, 

fc/{x) = inf {p > I X{{y : f^Av) > P}) < ^{{v ■ \y\ < \^\})} 

1 

rp ^ 

= inf <^ p > ujn r"'i dr < \ 

= inf {p > I p-^c - R^{8Y < \x\''] 
(31) = inf {p > I p > (l^r + Rn{6T)-^'] = (l^r + Rni^T) 



We note that the formula for in (|3ip is vahd also for a; = 0. 

We next prove some technical integral estimates. First we estimate an integral involving 

/* 
c,S ■ 

Proposition 5.2. Let c > ^ and 5 > 6e fixed. Let £ > 4 and let ^i,^2j^3;^4 positive 
integers satisfying £1 + £2 + £3 + £4 = £■ Then 

(32) V-^'^ [ I h/{xiY'fc/{x2Y'fc/{xi + X2f'fc/{XI - X^Y^ dXidX2 « C(n), 

where C{n) decays exponentially with n. The implied constant depends on £,c and 6 but 
not on n. 

Remark 5. Our proof gives C{n) <^ yri(|)^, but we have not optimized to get the best 
possible constant. 

Proof. We call the left hand side in (|32p /. Changing to spherical coordinates and 
using the law of cosines we obtain 

/•oo poo 

I = cOnU^n-iV-''^ / {r^ + RniSry'^'^rr' / {r^ + i?„(5)")-''^Vr ^ 
Jo Jo 

X r {{rl + rl + 2rir2 cos((^))t + R^SrY^''' 



X ((r2 + r2-2rir2COs(v9))t +i?„(<5)")-2^*%in"-2((^)d(^dr2dri 
= 7(^1,^2,4,4)+ 1(4,^2,4,^3), 



where 



/(4,4,4,4) 

= UnU^n-lVn^'" / (r? + i?„ (5)") "''^ V^^ / (r? + i?„(5)")" 

Jo Jo 

X ((r2+r2 + 2rir2COs((^))t +i?„(5)")-2^^'= 
Jo 

X {{rf + rj - 2rir2COs{ip)y-^ + Rni5Ty^^'\m''-\ip) dipdr2dn. 



oo 

ra^-2^2C n-1 
'2 
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By crude estimates of the last factors we get 

/"OO /"CXD 

JO JO 
X ((r?+r2 + 2rir2COsM)t +i?„(5)'^)-2^3Cg.^„_2^^)^^^^^^^^ 

Jo Jri 

/■OO /"OO 



/"OO /"OO 

JO Jn 

(33) 

X {{rl + 4)'^+Rn{6r)'^'''dr2dn. 



We note that when ri < r2 < 2ri we have 



(34) ri+4>^rl 



Hence 



UJ 



;„a;„_iK-''^i?„(5)-2^^^" / [t^ + Rn{5TY^'''rl-^ / (rs" + RniST)'^''' r^^ 

'O Jri 



X 



((r? + ri)5+i?„(5)")-''^^dr2(in 



« a;„a;„„iy-2^^i?„(5)-2^^^" / (r^ + i?„(5)")-''^Vri 

/o 



/>2ri 
/ ri 



(r^" + iin(5)")'''''((t)^r2" + i?„(5)")-''«Vri dradn 

JO 



X 



/2ri 



(r2" + ii„(<^)")"'('^+'^)Vridr2dri 



/"OO 

+ t^„a;„_iV:-2^^i?„(<^)-2^^^" / (rl' + i?„(5)") 



-2<?ic „_i 



/>oo 

(35) X / {rl^ + Rn{5T)-^''\^-\{rl + rl)'^ + Rn{5T)-^'''dr2dn. 

Jri 



We cah the three terms in the right hand side of ()35p /i, /2 and I3 respectively. 
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We first bound I3. Using (j34p once more we find that 

h « U:nU:n-lV^''^Rn{5)-''^^- / 1 / (,2 + ,2) -^3cn ^^^^^^ 

jRn(S) Jri 

JRn<,&) Jri 

2hcn-\ I ^n~2{£2+^3)cn~l ^^^^^^ 



poo roc 
JRn{S) J2ri 



POO 



n-2icj^ fX\2n-2ecn 

n 

It follows from Stirling's formula that 



/27re\f 

cOn ~ j y — as n — )• 00. 



Hence 



3 

(36) U}n-l<.n2Vn, 



where the implied constant does not depend on n. Using (|10p and ()36p we conclude that 

I3 « + 2(l-2(fe+^3)c)n^^^2-2fe^^^(^)2„-2fen 

(37) « V^{{lY'''' + 2(l-2(^^+^3)e)n^ . 

We next bound l2- Changing variables we find that 

Jo 

X / {v + Rni5r)~^^''^''^' dvdn 

J{2ri)" 

« u;„_iU„i-2^^i?„(5)-2^^- / (r- + i?„(5)-)-''^'= 

Jo 

X ((2ri)« + i?„(5)")'-'('^+'^^ridri 

Jo 

^ o-n ^n-l'^n Rn\d) 

n 

Using ([To]) and ([36|) we obtain 

(38) h < ^2-". 
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In a similar way we estimate Ii: 

--Rn{5) 



f2ri 



2(^l+£2)c n-1 
/ I -r -tinv'^; ; ^1 

„A-2^3C n-1 



X / ((|)?r2" + i?„,(<5)")-''^Vridr2dr 



n 

(2ri)" 



1 



T/l-2^cp /'j;N-2£4cn fRn(S)" , ,„ 

5 a^^^_il4 ^^^(^^ /■ ^ i-2(.,+..+.3)c 

JO 

„ , , T/1— 2^c p /r\2n.-2£cn 

Now ^ and ([36]) yield 
(39) 

Combining ([37]), psp and ([39|) with the corresponding estimates for the last integral in 
([33]) we get 



1(^1,^2,^3,^4) « ^A^((|)^ +2-"+ (|)^" + 2(l-4^)"). 

Finally we obtain 

which proves the proposition. □ 

In the spirit of Rogers ( [8] ) we can now prove the following theorem. 

Theorem 6. Letc > ^ and 5 > be fixed. Let i. > 4 and let £1,(2, (3, f-4 be positive integers 
satisfying h + £2 + h + = ^- Let further £ M" and G {1, -1}, 1 < i < ^ - 2, be 
fixed. Then 



I- . ^1-1 ^1+^2-2 

ly ■■= ^n^^^ / / fcA^l) I n fcA^^^l + Vi)) fcA^2) ( n fcA^i^2 + V 

1=1 l=Zl 

x( n fc,s{i^i{xi+X2) + yi)^(^ Y[ fc,s{£iixi - X2) + Vi)^ dxidx2 

i=£l+i2-l 1=^1+^2+^3-1 

< (J:(n), 

where <t{n) decays exponentially with n. The implied constant depends on i, c and 6 but 
not on n, £i and y^, 1 < i < £ — 2. 
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Proof. Since fc,5*{x) is the spherical symmetrization of /c,5(ea; + y) for any (fixed) 
y G and e G {1, -1} it follows from P Thm. 1] that 

Hence the theorem follows from Proposition 15.21 □ 

We continue with estimates similar to those in Proposition 15.21 and Theorem [U] for the 
case when £4 = (or ^3 = 0) . The proofs are similar to the ones above and for this reason 
some parts will only be sketched. 

Proposition 5.3. Let c > ^ and 6 > be fixed. Let £ > 3 and let £1,^25^3 be positive 
integers satisfying £1 + £2 + ^3 = ^- Then 

J-=V-^''[ [ fc/{xiY'fc/{x2Y'fc/ixi+X2Y'dxidx2^V{n), 

where T>{n) decays exponentially with n. The implied constant depends on £,c and 5 but 
not on n. 

Proof. By changing variables we note that in order to estimate the size of J it is 
enough to study the corresponding integral, J, over the region where \xi\, \x2\ < |a;i + a;2|. 
More precisely we have 

J < J{£l,£2,£3) + J{i2,i3,il) + HhJuh), 

where 

^(^1,^2,^3) = V-^"= J J fc/{xiY'fc/ix2Y'fc/ixi + X2Y' dx,dX2. 

\xi\,\x2\<\xi+X2\ 

Passing to spherical coordinates we get 



Jiil,i2,£3) « OJnCVn^iV-^'^ / (r^ + i?„(5)") "''^ / {v^ + (5)") "''^^ ^ 



Jo 



(^(max (n, r2, {rj + + 2rir2 cos((^)) 2))" + i?„(5)" j sin""2((^) dipdr2dri 
Jo Jo 



10 Jo 

X / " {max{ri,r2r +Rni6T)~'^^"'sm''-\ip)dipdr2dri, 



where 6 = arccos(— ^). We call the integrals above Ji and J2 respectively. 
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We split Ji as 



Jo Jri 

/ 1 \ —2€3C 

X y (^(max(ri,r2,(ri +r| + 2rir2Cos(<^))2))" + -R„((5)"j sin""^(</?) d</?dr2(iri 

poo POO 

JO Jri 

(40) 

/"'^ / 1 \ ^2^3 c 

X j ^(max(ri,r2,(ri +r| + 2rir2COs(<y9))2))" + sin'^"^(¥?) (i¥?dr2(iri. 

When < if < 9 we have 



ri+r2 + 2rir2 cos((^) > + ^''^''^ 
In particular, if also ri < r2 < 2ri, we get 



(41) r? + ri + 2rir2Cos(v?) > j + ri > ^ri. 



Hence 



-2foc^n-l 



/■OO /"OO 

c^na;^-!^-^^'^ / (r^ + Rn{Sr)""rr' / (r2" + i4(5)")- 

Jo Jri 

X J (^( max (n, r2, (ri+r| + 2rir2COs(<y?)) 2))" + i?„(5)"J sin""^(<^) d(^dr2dri 



« UnUJn-lV-^'' / (r^ + ii„(5)'")-''^Vrl 



X / {r^ + i?„(<5)")-''^^((i|)tr2" + i?„(<5)")-'^^Vr' dr2dn 

Jri 

Jo J2ri 
poo poo 

jRn{5) Jri 

/ 1 \ —'^t-jc 

X / ( ( max (ri, r2, (rl + 4 + 2nr2 cos((^)) 2))" + i?„(5)") sin"-2(^) d^dr2dn. 
We call the three integrals on the right hand side Ji^i, Ji^2 and Ji,3 respectively. 
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Using ([Tod, (IMD and gU we ^nd that 



jRniS) Jri 



f-e J 

X / max (ri, r2, (rf + r2 + 2rir2 003(99)) 2) ^'^^ sin^'"^ {ip) dipdr2dri 
Jo 

/"OO /"OO 

(42) « V^((16)'^«'=" + 2(l-2(^2+^3)c)n^_ 

In the same way as we estimated I2 in the proof of Proposition 15.21 we find that 

(43) Ji,2 < ^/^2~", 
and similarly we find that 

Jo 

(44) X / ((i|)fr2" + i?„(<5)")"''^Vridr2dri«V^(lf)^. 

Combining (j42p . (j43p and ()44p with the corresponding estimates for the last integral in 
10]) we get 



Ji « V^((if )^ + 2-" + (if )^" + 2(1-4^)" 
To finish the proof we estimate J2. Using (fTUj) and we find that 
J2 « sin"-2(0)..„c^„_iF-2^'= / {r1 + /?„(<^)")-''^Vr 

X / (r2" + i?.(5)'^)-'('^+'^)Vridr2dri 

i-oo 

+ sin"-2(0)a;„a;„_iy-2^'= / (r^^ + R^{6r)-^''\^-^ 

Jo 

X {r^ + i?„(5)'^)-'('^+'^)Vri dr2dri 
< V^sin"-2(0). 

Hence 

M,^2,^3) « + 2- + (if + 2(^-4'=)" + sin'^"^^^)^ 

and we conclude that 

J <C V^sin"-2(0). 

This finishes the proof. □ 
Proposition 15.31 implies the following theorem. 
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Theorem 7. Let c > ^ and 5 > be fixed. Let £ >3 and let £1,(2, £3 be positive integers 
satisfying £1 + £2 + £3 = £■ Let further G M" and Ei G {1, —1}, 1 < i < £ — 2, be fixed. 
Then 




1-2 

x( fc,5{ei{xi + X2) + yi)^dxidx2<^1){n), 



where !l)(n) decays exponentially with n. The implied constant depends on £,c and 5 but 
not on n, Ei and y^, 1 < i < £ — 2. 

5.3. The final estimate. In this section we will use the estimates from the previous 
section to obtain bounds on the contribution to (j20p from the main terms in Proposition 
15.11 which are not among the terms treated in Proposition 13.31 

Proposition 5.4. Let c > ^ and 6 > be fixed. Let k > 3 and fix m satisfying 2 < m < 
k — 1. Let (z^, ^) be a division of the numbers 1,. . . ,k satisfying ([5]) with our m. Let D 
be a {i', fj,)- admissible matrix with q = 1, M{D) = 1 and at least one column containing 
more than one non-zero entry. Then 

I{D,n,c,6) < (£(n), 

where <E{n) decays exponentially with n. The implied constant depends on k, c and 5 but 
not on n. 

Proof. We let 1 < £ < — m be such that the leftmost column with more than 
one non-zero entry is /i^ and we choose Ai and A2 to be minimal with the property that 
Ai < A2 and dx-^^^ 7^ 7^ ^x^^^,. We furthermore define the sets 

M = {l,2,...,m}\{Ai,A2} 

N = {j\ dx.f,^ + or dA.^, + 0} 

P = {l,...,A:-m}\iV. 

We recall that the assumptions on D implies that dij G {0,ibl} and write L{D,n,c,6) as 
an iterated integral: 

/(An,c,5) =F-2M^-2)'= / ... / J] f,,{x,)X{fJY.d^,.^) 

(45) 

X f I f,4xx,)fcA^x,) n fc,s{f2'^it^^^') dxx.dxx,) n ^^r 

The inner integral in (|45|) is either of the form in Theorem [U] or of the form in Theorem 
m Hence 

/(D, n, c, S) 

(46) « / • • • / n /^.'^(^i) n f^Y. d^H^^) n 

where ^{n) decays exponentially with n and the implied constant depends on k, c and 5 
but not on n. 
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If the integral in (j46p is on the form in Proposition 13.3^ the bound (j46p implies the 
desired estimate. If, on the other hand, this is not the case we reach the same conclusion 
by induction. □ 

Since there are only finitely many matrices of the form in Proposition 15.41 (the number 
depends on k and m but not on n) this finishes the proof of Theorem [5l 



6. The joint moments of cn) 

Let m > 1 and fix c = (ci, . . . , Cm) satisfying ^ < ci < C2 < • • • < Cm- In this section 
we will outline what can be said about the joint moments of 

(47) £n„{5){L,cn) := (f^„(5)(L, cin), . . . , c^n)). 

The presentation here is parallel to the presentation in Section [3l 

Let K > 2 and fix 7 = (71,..., 7^) with 7^ G {ci,...,Cm}, 1 < i < k, satisfying 
71 < 72 < • • • < 7k- Applying Rogers' formula yields 



(48) 



E ( n SR^iS) (•, 7,n)) = llE{£nAS)i; l^n)) + E E E (7 " " " v) ^' 



where 



m , „ m 



j=l ^ i=l i=l ^ 



> , —^i ]dxi... dx. 



Proposition 6.1. Let k>2 and let denote the set of k- admissible matrices D, with 
elements dij G {0,ibl}, having exactly one nonzero entry in each column. Fix 6 > and 
let 7 = (71,..., 7k) be such that ^ < 71 < 72 < • • • < 7k- Given D ^ let Ii{D), 
1 < i < m, be the set of indices of columns of D that have their nonzero entry in the i:th 
row. Furthermore, set Ti{D) = J2jeh{D) ^O' I < i < m. Then 



m ^ 



for all D £ and all n > 1. 
Proof. For G Af^ we get 



IiD,n,-f,6) = K '^^^^'^ n / \^^\-''^'^''^''IR^i5){x^)dx,. 
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Using Xll^i ri(-D) = Sj=i 7i together with equations ([8]) and yields 



i 



\ V n(2ri(D) - 1] 



\~l2TAD)-l 



2r,(z)) 

for ah n > 1. □ 

Theorem 8. Xei k > 2. Fix 6 > and let 7 = (71, . . . , 7^) be such that ^ < 71 < 72 < 
• • • < 7k • Then 

j=l j=l '-^ DeA-K i=l ^ ^ 

as n — )• 00. 

Proof. In order to estimate the contribution to (08]) from the terms not discussed in 
Proposition 16.11 we use ([TT]) to note that 

/(D,n,7,5) 

f f f d' ■ " — 2mini< < 7 ^ d' ■ \ 

where the imphed constant depends on 7 and b but not on n. Since this last integral is 
of the form n, mini<j<K 7j, 5) defined in ()20p . it follows from Section [5] that the total 
contribution to (08]) from all such terms is exponentially decaying with n. □ 



7. Further results 

In this last section we discuss some consequences of the results in Sections [3] and [6] as 
well as the proof of Theorem [2j 

7.1. The value distribution of cn). First we discuss the random variable 

'^i?„((5) (■) cn) for c> \. Let A; > 1. We recall from Theorem [5] that 

(49) E(f^„(,)(,cn)'=)^ 2'-"^^™"'''=n^^^ 

as n — )• 00, where T>i}i) is defined as in Lemma [2. II and hi is the number of non-zero entries 
of D in the i:th row, 1 < i < m. 
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Proposition 7.1. Let k > 1, c > ^ and 6 > be fixed. Then 



as n —)• oo . 



Proof. This is an immediate consequence of ()15p . (j49p and Lemma l2.1i □ 

Corollary 7.1. Let c > | and 6 > be fixed. Then cn) converges in distribution 

to T{c, 6) as n ^ oo. 

Proof. Since the distribution of r(c, 5) is uniquely determined by its moments by 
Lemma 12.21 and 



lim E(£:^„(5)(.,cn)^) =^T{c,5f) 

for all A; > 1 by Proposition 17. H the corollary follows from [21 Thm. 30.2]. □ 

We now continue with the general situation. Let m > 1 and fix c = (ci,...,Cm,) 
satisfying ^ < ci < C2 < • • • < Cm- We will discuss the random vector iS^^^^) (•, cn). For 
K > 2 and fixed 7j G {ci, . . . , Cm}, 1 < i < satisfying 71 < 72 < • • • < 7k, we recall 
from Section [6] that 

K m ^ 

(50) IE(n^«.w(^7,-))^ E 2— ^-^g.^^^^^n 2r.(Dl-l 

i=i d&v{k) 1=1 



as n — )• cxD, where Ti{D), 1 < i < m, is defined as in Proposition 16.11 

Proposition 7.2. Fix (5 > 0. Let k> 2 and 7 = (71, . . . ,7^) be such that ^ < 71 < 72 < 
• • • < 7k • Then 



i=i i=i 

as n ^ 00. 



Proof. This is an immediate consequence of ()19p . ()50p and Lemma l2. II □ 



Remark 6. Propositions 17. ll and 17.2] together complete the proof of Theorem [3j 

Corollary 7.2. Fix 6 > 0. Let m > 1 and let c = (ci, . . . ,Cm) be such that ^ < ci < 
C2 < • • • < Cm. T/ien the random vector £^^(^^^[-,cn) converges in distribution to T(c,5) 
as n 00 . 

Proof. Since the distribution of T(c, 5) is uniquely determined by its joint moments 
by Lemma [2.3l and the joint moments of cn) converge to those of T(c, 5) as n — )• 00 

by Proposition 17. II and Proposition 17.21 the corollary follows from a (in principle word by 
word) generalization of [H Thm. 30.2]. □ 
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7.2. An alternative proof of Theorem[Tl Let c = (ci, . . . , Cm) and recall the definition 
of the random vectors £n{-,cn), £ji^(^s^{-, cn), T{c) and T{c,S) from ([22]) . (fTTl) and 
(fT8]l . We call their distributions ^iSn(-,cn)-, /^f^ (j)(-,cn)5 Mt(c) and fJ'T{c,5) respectively. The 
idea of the proof is to let 5 — )• in Corollarv 17.21 The details are as follows. 

The result in Corollarv 17.21 can be restated, using the Levy-Prohorov metric (cf. Section 
HI), as for every e > there exists Ng^^ G Z"^ such that for every n > Ng^^ we have 

(51) ■^{fJ'£a^^s){-,cn),fJ'Tic,5)) < 

We also note that, for fixed (5 > 0, it follows from l\13\i that for every Borel set A C 
we have 

/^£'B„(i)(-,cn)(^) — f^£n{-,cn) 

which in turn imphes that 

We stress that inequality ([52]) holds independently of n > 1. 

In order to obtain a similar estimate on the Levy-Prohorov distance between ^^(c) and 
A*T{c,5) we observe that 

Prob(T(c,(5) / r(c)) = Prob(ri <b)= Prob(iV(5) > l) = 1 - e'^/^ < -. 

Here we have used the fact that NiS) is Poisson distributed with expectation value \b. 
Hence, for every Borel set A C M™-, we have 

/^T(c,5)(^) < /^T(c)(^) + 2' 

which implies that 

(53) 7r(/X2^(c,5),/iT{c)) < ^• 

To finish the proof let e > be given and let < < e. Now ([51]), dSS]) and ([53]) yield 

^(/^^„(-,cn),Mr(c)) < 7r(^£-„(.,cn),M£-B„(i)(-,cn)) 

+ ^(^£-fl„{^)(-,cn)7/^T(c,5)) + 7r(^T{c,5);MT(c)) < 2e 

for all n > Ng^e- We conclude that fJ-£„(.^cn) converges in the metric vr to ^t(c) as n — oo. 
This means that £ni', cn) converges in distribution to T(c) as n — t- oo. 

7.3. Random functions and the proof of Theorem [21 Fix ^ < A < B. In this 
section we study 

£n{-, c) : [A, B]^R, £n{-, cn) 

as a random function in C[^, i?]. Our aim is to understand the limit distribution of this 
random function as n — t- c«. We will derive Theorem [2] as a consequence of Proposition 
17.31 below. First we prove the following elementary lemma. 

Lemma 7.1. Let < 5 < 1 and e > 0. Let f G C[0, 1] be convex and suppose that there 
exist 0<t<s< min(l,t + 5) such that \ f{s) - f{t)\ > e. Then either |/(|) - /(0)| > | 
or|/(l)-/(l-|)|>f. 
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Proof. Since / is convex we can without loss of generality assume that t = or s = 1. 
Say that t = (the case s = 1 is treated analogously). If / is monotone on [0, 5] the result 
is obvious. If / is not monotone on [0,6] and |/(|) — /(0)| < |, then 

I < -/(!)< /(I)- /(I -f) 

by the convexity of /. □ 



Proposition 7.3. Let Pn and P be Borel probability measures on C[0, 1]. Assume that for 
every n, Pn-almost all f £ C[0, 1] are convex. If all the finite- dimensional distributions of 
Pn converge weakly to those of P, then Pn converge weakly to P. 

Proof. By ^ Thm. 7.1] it suffices to prove that the sequence {Pn} is tight. First of 
ah, since lim^^oo P{f ■ |/(0)| > a} = (cf. e.g. ^ Thm. 1.19(e)]) and limsup„^^ : 
1/(0)1 >a}< P{f : 1/(0)1 > a} for every a (cf. [3, Thm. 2.1(iii)]), we note that for each 
r] > there exist a > and no G such that 

(54) Pn{f : 1/(0)1 >a}<r] for all n > no. 
Next let e, 7/ > be given. Choose k € Z+ such that 

P{f € C[0, 1] : |/(^) - /(0)| > I or |/(1) - /(^)| > |} < ^7 

(as is possible by basic measure theory, cf. HOl Thm. 1.19(e)]). Then, by [3l Thm. 2.1(iii)], 
there exists no £ such that 

(55) Pn{f G C[0, 1] : |/(^) - /(0)| > I or |/(1) - /(2|^)| > |} < r/ 

for all n > no- For every n > no, Pn-almost every / G C[0, 1] which does not lie in the set 
in ()55p is convex. For every such convex / it follows from Lemma [7. II that \fis) — f{t)\ < e 
for all < t < s < min(l, t + k~^). We conclude that for every n > no we have 

(56) pJf€C[0,l]: sup \f{s)- f{t)\>e} <r]. 

^ |s-t|<fe-l 

In view of and ([56|) the sequence {Pn} is tight (cf. [3j Thm. 7.3]), and this completes 
the proof of the proposition. □ 

Proof of Theorem 2. Since, for each fixed L E Xn, £n{L,c) is convex. Theorem [2] 
follows from Proposition 17.31 together with Theorem [TJ □ 

Finally we extend Theorem [2] to semi-infinite intervals. 
Corollary 7.3. For each n G Z+ and any fixed ^ > ^ consider 

y-2^S„(-,cn) 

as a random function in C[A, oo). The distribution of this random function converges to 
the distribution of 



oo 

2c 



as n ^ oo. 

Proof. This follows from [19\ Thm. 5] and Theorem [2j □ 
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